Reciprocal Collision Avoidance and Multi-Agent Navigation for Video Games
نویسندگان
چکیده
Collision avoidance and multi-agent navigation is an important component of modern video games. Recent developments in commodity hardware, in particular the utilization of multi-core and many-core architectures in personal computers and consoles are allowing large numbers of virtual agents to be incorporated into game levels in increasing numbers. We present the hybrid reciprocal velocity obstacle and optimal reciprocal collision avoidance methods for reciprocal collision avoidance and navigation in video games and described their implementations in C++ as HRVO Library and RVO2 Library. The libraries can efficiently simulate groups of twenty-five to one thousand virtual agents in dense conditions and around moving and static obstacles.
منابع مشابه
Online Learning for Multi-Agent Local Navigation
In this paper, we present an adaptive framework for improving the local navigation in multi-agent simulations. Our framework uses techniques from Reinforcement Learning allowing the agents to adapt their behavior online while the simulation is still running. It is general and can be easily combined with existing schemes for local navigation. As an example, we demonstrate its application using t...
متن کاملDynamic group behaviors for interactive crowd simulation
We present a new algorithm to simulate dynamic group behaviors for interactive multi-agent crowd simulation. Our approach is general and makes no assumption about the environment, shape, or size of the groups. We use the least effort principle to perform coherent group navigation and present efficient inter-group and intragroup maintenance techniques. We extend the reciprocal collision avoidanc...
متن کاملCollision Avoidance and Path Finding in 2 - D Environments
Collision avoidance is useful in a wide range of applications including artificial intelligence, autonomous vehicle navigation, robotics, behavioral simulation, and video games. This paper explores techniques for achieving realistic collision-free movement in a 2-D environment using continuous motion planning. The underlying construct used in this process is a priori information from obstacles ...
متن کاملOptimal Reciprocal Collision Avoidance for Multi-Agent Navigation
In this paper, we present a formal approach to reciprocal n-body collision avoidance, where multiple mobile robots need to avoid collisions with each other while moving in a common workspace. In our formulation, each robot acts fully independently, and does not communicate with other robots. Based on the definition of velocity obstacles [5], we derive sufficient conditions for collision-free mo...
متن کاملPrioritized Formations for Multi-Agent Group Navigation
We present a novel approach for locally guiding a group of agents amidst static and dynamic obstacles using the concept of prioritized formations. Our approach plans over a joint formation-velocity space employing a Bayesian scheme for evaluating the priority values of formations and a collision avoidance algorithm that accounts for the anisotropic nature of rotating formations. It guarantees c...
متن کامل